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FOREWORD 



Tlie Computer and Information Science Research Center at The Ohio 
State University is an interdisciplinary research organization which 
consists of the faculty, staff and graduate strudents of many University 
departments and laboratories. Most of these activities take place in 
our Deparlrrent of computer and Information Science, 

This publication contains the abstracts of research which has been 
carried on during the 1972 - 1973 academic year. This research has been 
supported in part by grants from agencies such as the hiational Science 
Foundation, the U.S. Air Force Office of Scientific Research, the Office 
of Naval Research and other governmental agencies as well as by th-i 
University . Copies of research reports published by the Center may 
be obtained by writing to the Computer and Information Science Research 
Center, The Ohio State University, 2024 Neil Avenue, Columbus, Ohio, 43210, 

Marshall C, Yovits 

Director, Computer and 

Informatiun Science Research Center 
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I. THE OHIO STATE UNIVERSITY COMPUTER AND INFORMATION SCIE^ICE RESEARCH CENTER 



ORGA\IZATIONAI. STRUCTURE 



The Computer and Information Science Research Center at The Ohio 
State University is an interdisciplinary activity involving the faculty, 
staff and graduate students from the Department of Computer and Infor* 
mation Science and many other departments dealing with specific appli- 
cations of computer and information science within the University, The 
Center also interacts closely with Battelle Memorial Institute and 
Chemical Abstracts Service, which are adjacent to the Ohio State Campus, 
as well as with a number of other organizations located in Columbus, 
Ohio which are engaged in computer and information science research 
activities, such as Bell Laboratories, Western Electric Corporation, 
and North American Rockwell Corporation. Although the Research Center 
and the Department utilize many of the same personnel and have the 
same Director, they are two separate and distinct entities. 



objf:ctives of the center 



The Computer and Information Science Research Center was estab- 
lished with the support of the National Science Foundation for the 
following purposes: (1) to develop a broad research program in comr 
puter and information science; (2) to develop, test, and evaluate 
practical applications of research in computer and information science; 
(3) to coordinate and iategrate these functions with an academic pro- 
gram in computer and information science at The Ohio State University, 
as Weil as of other disciplines at the University. The Center is 
also a focal point for a number of applied information processing 
activities on tlie campus. 
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SCOPE OF THE PROGRAM 

The program in computer and information science at The Ohio State 
University has been defined broadly to encompass most of the analytical 
activities frequently considered to be part of this discipline. This approach 
has been chosen because it is felt that in order to generate the needed con- 
cepts, foundations, and generalized techniques, it is necessary to examine 
analytically a number of different areas of computer and information science. 
In this way a firm empirical and theoretical foundation may be established 
for generalized information systems. Such a view commits the program not 
only to the study of information systems, but also to the study of their 
realization and their impact on the user. 

Those areas of study which are emphasized both in the academic program 
and in the research activities of the Center are as follows: 

1. General theory of Information 

2, Information storage and retrieval 

3* Theory of automaca, finite state machines, and computability 

4. Artificial intelligence, self-organizing and adaptive systems 

5. Pattern recognition 

6. Computer programming, including systems programming 

7. Theory, design, and application of artificial programming languages 
and translators 

8. Digital computer organization and functional design 

9. Numerical analysis and mathematical programming 

10. Man-machine interaction and systems, particularly in a conceptual 
sense 

11. Couputat ional and mechanical linguistics, semar*:ic analysis, machine 
translation of natural languages 

12. Management information, including logistic information systems, 
theory of organization, information as a resource 

13. Information processing, transmission, and communication in biologi- 
cal systems 

14. Social, economic, and psychological aspects of information produc- 
tion, processing, and use. 



FACILITIES 



The Computer and Information Science Research Center has a Digital 
Equipment Corporation DEC System - 10 computer which was obtained with the 
assistance of -a grant from the Office of Computing Activities of the National 
Science Foundation. This computer is a moderate size flexible time-sharing 
computer which Is dedicated to research and education in the field of computer 
and information science. This computer provides valuable hands-on experience 
for the faculty and students of the Computer and Information Science Research 
Center and permits research activities involving non-standard and innovative 
applications of computers of both a hardware and software nature. Some of 
these research activities which are currently underway are: 

1) Experimental and developmental research in time-sharing and multi- 
programming systems. 

2) Complex systems simulation research using graphical display devices. 
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3) On-line information retrieval systems studies. 

<i) Hardware modification and interface studies. 

5) Software modification and development (e,g, , PL/1 and COBOL compilers) 

6) Man-machine Interaction and psychophysical experiments. 

7) Pattern recognition studies. 

8) Computer simulation of language learning. 

9) Speech analysis and synthesis. 

10) Analysis and synthesis of human locomotion. 

The Research Center also has access to the University Computer Centers. 
They are: Instruction and Research Computer Center; Public Service Computer 
Center; and, University Systems Computer Center* 

Included in these centers are an IBM 370/165, an IBM 370/155, and an 
IBM 370/145 as well as several IBM 1130 machines, and a number of remote 
terminals. 



Many specialized facilities and laboratories of the University are 
also available to the staff and students of the Research Center. Some of 
these are the Office of Computer Assisted Instruction, the Institute for 
Research in Vision, Telecommunications Center, Behavioral Science Laboratory, 
Listening Center, Communications and Control Systems Laboratory, Hershon 
Center for Education in National Security, and many others. 

The Research Center also interacts with the Ohio College Library Center 
which is administratively independent of the Universit The Center was 
formed by the Ohio College Association, and operates a common computerized 
library network connecting the Ohio colleges. (The Ohio College Association 
consists of most of the colleges and universities in Ohio, both private and 
state assisted.) Two well established national information systems have 
units on the campus of The Ohio State University. The MEDLINE system is an 
automated on-line service to access medical journals of the previous three 
year period. The ERIC (Educational Research Information Center) system is 
an automated batch system* to access research reports and journal literature 
in the field of education. These systems are available to the staff and 
students. Interaction has also been initiated with The Academy for Contemporary 
Problems, a new organization formed jointly by The Ohio State University and 
Battelle Laboratories, Columbus. 

The University has established a university-cent ered-information system. 
The information system, called the Mechanized Information Center (MIC) 
operates as a department of the University Libraries* MIC is developing a 
multi-disciplinary batch-mode information system from machine-readable data 
bases primarily for the campus scientific community. The interface to the 
MIC system is decentralized as much as possible through the existing system 
of twenty-three libraries around the campus which serve specialized publics. 
MIC acquires data bases from commercial sources, as well as from professional 
societies and governmental agencies. Research activities in MIC are directed 
toward improving the services of MIC to its users through software refinement 
and development. This center works closely with the staff and students of 
the Department and the Center. The director of the MIC is a staff member 
of the Department of Computer and Information Science and is also a part 
of the Re<iearch Center. 
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ACADEMIC PROGRAMS IN COMPUTER AND INFORMATION SCIENCE 

The program at The Ohio State University emphasizes education, research, 
and the professional practice and application of computer and information 
science. The department offers undergraduate and graduate degrees through 
the Ph.D, Statistics showing the growth of the department are found in Table 1. 

Organization of The Department of Computer and Information Science 

The Department of Computer and Information Science is a separate aca- 
demic unit located administratively in the College of Engineering, operating 
in part as an interdisciplinary program with the cooperation of many other 
departments and colleges throughout the University. 

Objectives of The Department 

The program at The Ohio State University emphasizes education, 
vesiearch, and the professional practice and application of computer and 
information science. The educational program offers undergraduate 
and graduate degrees through the Ph. D. The research activities which 
are a central part of the program consist of a broad conceptual base 
supported by a number of contracts and grants as well as by the university. 
The broad core research program and these other research tasks interact 
to form an Integrated framework. 

Undergraduate Programs 

Undergraduate degrees in computer and information science are available 
to students in the College of Mathematics and Physical Sciences of the 
Colleges of Arts and Sciences, to students in the College of Engineering, and 
to students in the College of Administrative Science. In all there are four 
different programs and the particular one chosen depends on the student's 
interests and career objectives. 

The undergraduate program in the College of Engineering leads to the 
degree Bachelor of Science in Computer and Information Science. It is de-- 
signed forthe student who is interested in obtaining both an education in 
engineering and science, including recommended courses in biology, chemistry, 
electrical engineering, industrial engineering, physics and psychology. 

The undergraduate program in the College of Mathematics and Physical 
Sciences leads to the degree Bachelor of Science with a major in computer 
and information science, or to the degree Bachelor of Arts with a major in 
computer and information science. The degree Bachelor of Science is designed 
for the student who is primarily interested in obtaining an education in 
computer and information science and mathematics. The degree Bachelor of 
Arts is designed for the student who is interested in obtaining both an 
education in computer and information science and mathematics and an education 
in some field related to computer and information science. 

The undergraduate program in the College of Administrative Sciences 
leads to the degree B^ichelor of Science in Business Administration witli a 
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major In computer and Information science. It Is designed for the student 
who Is interested in obtaining an education both in computer and information 
science and mathematics and a general education in the administrative sciences^ 
Including courses in accounting, business organltation, economics, and geoe- * 
raphy* 

Gra duate ProRrams 

The Department of Computer and Information Science offers graduate 
programs leading to both the Master's and Ph.D, degrees. The graduate pro- 
gram leading to the Master's Degree is available in seven options. 

^tion I is designed for the student desiring a theoretical foun- 
dation in computer and information science. 

Option II is designed for the student specializing in information 
systems. 

Option III is designed for/tiie student specializing in computer 
systems. 

Option IV is designed for the student specializing in numerical 
analysis. 

Option V is designed for the student specializing in operations 
research. 

2£lionJ^ is designed for the student specializing in 'biomedical 
mtormation processing. 

OmoiUai is designed for the student specializing in administrative 
science. 



Each of these options provides a background in several aspects of com- 
puter and Information science, as well as additional mathematical sophisti- 
cation appropriate to the student's interest. Each of the options may lead 
to the Doctoral program in computer and information science, and each may 
be taken with a thesis option or without a thesis option. (See Appendix A 
for a listing of courses by number and title.) 

All courses of study at the Master's level require completion of a 
core program in computer and information science, together with the required 
courses specified for one of the options and additional courses as specified 
by the student's adviser. The core program includes courses or. Introduction 
to Computer and Information Science, Digital Computer Programming, Digital 
Computer Organization, Introduction to Linguistic Analysis, Modern Methods 
of Information Storage and Retrieval, Numerical Analysis, and Introduction 
to Man-Machine Interaction. 

The graduate program leading to the Doctoral Degree in Computer and 
Information Science is flexible in that it is tailored to the particular back- 
ground and interests of the individual student. These interests may lie in 
any one of the research and instructional areas already described as well as 



■7 ■, ^ 

in many other areas resulting from research and instructional programs jointly 
undertaken withother departments . Only students who have demonstrated out- 
standin'g scholastic ability in their beginning graduate work will be admitted 
to the academic and research program leading to the doctorate. 

Cour se Of ferlng s 



Currently there are about 77 courses (each one quarter in length) 
offered by the Department, 20 of which are largely undergraduate with the 
remainder being upper level undergraduate and graduate courses* In 
addition to these courses there are over two hundred courses offered by a 
variety of departments of the University which are of interest to our 
graduate students who are encouraged to take these courses. 

F^cujjj/ 



The Department of Computer and Information Science has a full time 
faculty of sixteen members at the assistant professor level and above. They 
have a wide range of backgrounds and experience. The above faculty is sup- 
plemented by staff who have joint appointments with other departments; by 
staff from other departments who teach courses primarily for Computer and 
Information Science students; and by staff people who are employed at 
Battelle Memorial Institute, Chemical Abstracts Service, and Bell Laboratories 
who teach courses in the Department of Computer and Information Science 
(see Appendix B) , There are currently a total of about 18 supplemental 
staff In tills category. 



INTERACTION WITHIN THE DIVERSITY 

Both the Research Center and the Department of Computer and Information 
Science interact with other departments and research programs within 
the University. This is essential because of the multi-disciplinary nature 
of the activities encompassed in ^this field. A number of the academic faculty 
have joint appointments in other departments* Staff members of the Department 
of Computer and Information Science have appointments in the following depart- 
ments and organizations: 



a. Mathematics 

b. Linguistics 

c . Psychology 

d. Biophysics 

e. Electrical Engineering 

f. ^\c counting 



g. Engineering Graphics 

h. Instruction and Research Computer 
Center 

i. University Systems Computer Center 
j. University Libraries 

k. Mechanized Information Center 



Participating in the activities of the Computer and Information Science 
Research Center are representatives of the following departments: 



a. Computer and In format i on c. Linguistics 
Sc i ence d . Biophvsics 

b. Mathematics e* Electrical Engineering 

N'amos of the principal investigators for various research activities and 
the senior staff positions are Included as Appendix C. 
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INTERACTION WITHIN THE INFORMATION SCIENCE COMMUNITY 

Columbus, Ohio is one of the major centers for information science and 
for the transfer of information In the United States, A number of organiza- 
tions are involved wi^rh the activities of computer and Information science* 
This affords an opportunity for students and faculty to Interact with appro- 
priate personnel In thtse organizations. Some of these are: 



a* 


Chemical Abstracts Service 


f. 


Industrial Nucleonics 


b. 


Batelle Memorial Institute 


g. 


State of Ohio Department of Finance; 


c, 


Bell Laboratories 




Department of Highways 


d. 


Western Electric Corporation 


h. 


Highlights for Children 


e, 


North American Rockwell Corporation 


I. 


Columbus Board of Education 



There are a large number of scientists who come to Columbus In order 
to visit with the Department and Center and who usually present a seminar. 
(The seminars for the period of thlj report are listed In Appendix D.) The 
people cover virtually all phases of computer and information science, 

In addition, our people interact at most of the major technical meetings 
in thii* country as participants giving papers, assisting on panels, as atten- 
dees, and as officials. Hardly a major technical meeting in the appropriate 
fields is held without a contribution from one or more of the personnel 
from the Ohio State Computer and Information Science Research Centor. A list 
of these activities can be found in Appendix E, 

Research efforts of the staff are disseminated to the professional 
community through several publication channels. A list of current publications 
of the Research Center staff is included as Appendix F, In addition, the 
Research Center issues a technical report series ( cee page 9), 

DOCTOR OF PHILOSOPHY DEGREE 

One of the results of the interdisciplinary research activity 
of the computer and Information Science Research Center has been the 
awarding of the Ph.D. degree to the following personnel this past year. 



Name 



Title 



Department 



Date of 
Degtee 



Wun-chun Chiou 



Toward a Complete Theory 



Biophysics 



1973 



of Spatial Organization of 
the Human Visual System at 
Impulse Detection Threshold 



Thomas A. DeFanti 



The Graphics Symbiosis System- 
an Interactive Mini-Computer 
Animation Graphics Language 
Designed for Habltabillty and 
Extensiblll cy 



Computer and 

Information 

Science 



1973 



David Gclperin 



Clause Deletion in Resolution 
Theorem Proving 



Co:nputer and 

Information 

Science 



1973 
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David R. Karris 



GOLDA: A Graphical On-Llnc 
System for Data Analysis 



Computer and 
Inf omatlon 
Science 



1972 



John C. Klip pert 



W. Mlchae] Lay 



Necessary and Sufficient 
Conditions for the Uniform 
CotVvcrgt.nce of Interpolating 
Polyhoraials to Functions 
in C* ('.) 

The Double-KWIC Coordinate 
Indexing Technique: Theory, 
Design, and Implementation 



Mathematl cs 



Computer and 

Information 

Science 



1972 



1973 



You-Hwa Lee 



Asymptotic Properties of 
Convolution Products of 
Sequences 



Mathentatics 



1973 



Betty Ann Mathis 



Techniques for the Kva luation 
and Improvement of Computer- 
Produced Abstracts 



Computer and 

Information 

Science 



19 72 



Carl F.R. Weiman 



Pattern Recognition by 
Re tiua-Like Devices 



Computer and 

Information 

Science 



1972 



Bruce J. Kliittemore 



Carol E. Young 



A Generalised Decision 
Model for the Analysis of 
Information 

Development and Language 
Analysis PrOv^edures' with 
Application to Automatic 
Indexing 



Computer and 1972 

Information 

Science 

Computer and 19 7 3 

Information 

Science 



RKCKNT TECHXrCAL REPORTS 



n^e Computer and Information Science Research Center began publishing 
a technical report series in 1968, Since that time a total of seventy- three 
technical reports have been issued. A list of recent reports (see Appendix 
G for complete list) of tlie research center follows. 

CHANDRASEKARAN, B.; REEKER, E. H, Artificial intelligence - a case 
for agnosticism. Aupust, 1972. 28p. (OSU-C ISRC-TR-72-9) 

FOULK, C. R. ; JUEF.rrH, 0. C. Si.ooth programs and languages. November, 
1972. 17p. (OSU-CTSRC-TR-72-13) 

HSIAO, D. K.;DENICOFF, M. ; BERGART, J. G. An annotated and cross-- 

referenced bibliography on computer security and access conlvol 
in computer systems. November, 1972 . S9p. (OSU-CISRC-TR-72->12) 
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LAY, W, The double KWIC coordlr ate indexing technique: theory, 

design, and Implementation. February, 1973. 250p* (pSU-CISRC-TR-73-1) 

MATHIS, B. A. Techniques for the evaluation and improvement of 
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IL INFORmTION STORAGE AND RETRIEVAL 

AUTOMATIC INDEXING 

The theory, design, and implementation of the Double-KWIC 
• (D-KWIC) Coordinate Indexing Technique is the topic of a recent Ph. D. 
Thesis by W. Michael Lay. The thesis describes in detail th . motivation 
for and development of the initial prototype model for this lew automatic 
technique followed by the subsequent evolutionary changes in the model 
to improve both the efficiency of the technique and the quality of the 
indexes produced by the technique t These evolutionary changes include 
(1) introduction of some automated vocabulary control features to 
eliminate scattering caused by singular and plural main terms; (2) 
replacement of the prototype D-KWIC indexing system by a KWOC-D-KWIC 
hybrid system to reduce the size and improve the quality of the indexes 
produced; (3) subsequent introduction of a KWIC-D-KWIC hybrid system 
to automate the main term selection process which previously required 
a human interface step in each of the earlier systems. 

The programs for iraplementing the KWOC-D-Kwic and KWIC-D-KWIC 
index generating systems (with or without automated vocabulary control) 
are described in Lay's thesis together with information on how to use 
them* The Thesis also includes a KWIC-D-KWIC index of the topics 
discussed therein based on entries in the table of contents and the 
list o£ figures. 
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Future research in this area will b? directed towards additional 
algorithmic methods of vocabulary control and cross-referencing> in 
additional to development of an absolute measure of scattering to permit 
quantitative measurement of the extent to which scattering is eliminated 
by various types of vocabulary control. 

(A, E. Petrarca, M. Lay, W. S. Stalcup) 

A SEQUENTIAL-ANALYSIS CLASSIFICATION TECHNIQUE 

This research invol both the study of a sequential-analytic 
technique for automatically classifying document:s and the concurrent 
development of objective criteria with which to evaluate automatic 
classification procedures. The primary advantage of the sequential- 
analytic technique is that the entirety of each document need not be 
scanned before the document is classified, thus resulting in increased 
efficiency. Research is needed to determine appropriate sample procedures , 
as well as characterization of the resultant categories. Another 
advantage of the technique is the flexibility produced by the numerous 
parameters which can be externally controlled and specified. The 
second goal of this research is to develop evaluation criteria for automatic 
document classification prodedures in general, and the sequential- 
analytic technique in particular. These criteria should include 
computational complexity, storage requirements, and stability. The 
stability of a classification procedure provides an indication of its 
sensitivity to error or to the addlticn of one more key term or document 
to be classified. For the sequential-analytic technique, it is also 
desired to obtain a measure of the truncation error caused by not reading 
all the terms in a document. 

(J. K. Rush, L. J, White) 



[11. HUMAN INFORM>5TrON PRaCFSf>im 

TR/VNSFER PROCESSES IN MEMORY 

This project is concerned with the investigation of transfer 
mechanisms and properties of the transfer mechanisms among subsystems 
of human memory. The major emphasis to date has been on the interaction 
of very-'Shor t- term memory with more permanent subsystems. During 
the past year, the use of probabilistic automata as models 01 human 
behavior have been investigated. A model fitting the data quite 
well was developed. From it, inferences were made regarding the order 
and rate of items transferred from very-short-term memory to other 
subsystems. 

(R.L Ernst, S. Hepler) 
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IV. INFORMATION ANALYSIS 



A GENERAL THEORY OF INFORMATION FLOW AND /^NALYSIS 



A generalized framework for the development of a theory of 
Information flow which permits the analysis and quantification of 
Information has been suggested. In addition to its theoretical and 
conceptual interest, there are major and immediate implications for 
the development of information systems and networks as well as for the 
general understanding of information flow, retrieval, and transfer. 

Numerous intuitive notions exist about the interrelationship 
between information and decision-making. At the pragmatic level, 
information has value to the extent that it is useful as a resource 
for purposeful actlviry. The primary "purposeful activity" in life 
is decision-making. Hence, information and decision making are 
Inextricably tied together. In our formulation la fact, information 
is defined in just that way as being data of value of decision making. 

As a consequence, a measure of the amount of information In a 
data set or message is defined in terms of a quantity called the decision 
state of a decision-maker. The decision state is a function of the 
determinism of the decision-maker. We suggest a way of evaluating the 
decision state quantitatively in terms of a specific, but only Illustrative, 
decision rule* We assume that the decision-maker will tend to select 
that alternative whose outcome yields the maximum expected relative 
value to the decision-maker. 

Thus, we define probabilities of choice for each alternative 
available that are proportional to the expected value of that alternative. 
We suggest that these probabilities of choice will define the decision 
state of the decision-maker. In evaluating the decision state we use 
functions of these probabilities of choice which reflect the determinism 
of the decision-maker. There are a number of possible functions that 
could be used. 

One measure that is especially appealing is a measure suggested by 
Ackoff that indicates a distance from indeterminism: 




1 m 
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using this measure the value of the decision state is then 



V(DS) = 




2 
m 



The pragmatic information I contained in a set of data D can be 
defined by the impact of this data on tha value of the decision-maker's 
decision state at times t and t + 1. 



Stated in words, the measure of pragmatic information in a data set 
or message is equal to the difference of the value of the decision 
state of the decision-maker after and before receipt of the message. 

The decision state has been defined so that it reflects the 
decislon-maker ' s understanding of a particular decision situation at 
a particular point in time. Consequently, 1(D), the pragmatic information 
content of data set D, is a situation dependent and time dependent 
measure* The data acquired, processed, stored, and disseminated by 
information systems will be used, however, as a resource by many different 
decision-makers at various points in time. Hence, there is a need 
for quantifying the information contained in a data set in terms of 
its overall usefulness for a range of decision-makers over a period 
of time. 

Clearly, the information content of a data set is strongly dependent 
on the particular decision-maker using this resource. Since decision- 
makers vary with regard to their effectiveness in a given situation, 
it is reasonable to consider ranking decision-makers according to their 
'^effectiveness". The information measure which we have defined can 
then be expressed as a function of the decision-maker-effectiveness. 
Since what is really desired is some indication of the average value 
of this data set for the decision-maker over a period of time, one 
can determine some index 1(D) of the average information contained in 
a data set D over a period of time. If one then assesses the effectiveness 
of each of the decision-makers for whom this data set serves as a resource, 
an information profile for data set D can be formulated by determining 1(D) 
^ur each decision-maker. Thus, we may establish an information profile 
for any data set or document, which is defined as the functional 
relationship between information content and decision-maker-effectiveness. 
Such an information profile indicates the composite information content 
of a data set for a spectrum of decision-makers. Methods, procedures, 
and analyses for establishing these profiles are being studied. 

(M. C» Yovits, J. G. Abllock) 



1(D) = V(L'^^^^) - V(DS^) 
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ARTIFICIAL INTELLIGENCE 



AUTOMATIC THEOREM PROVING 

This research has been concluded with the completion of the 
Ph. D. dissertation by D. Gelperin. The new elimination principles 
based on the so called I>representation and I-ropresentations developed 
during the course of this research have been extensively Investigated 
and the conditions under wluch their use Is cost-effective in automatic 
theorem proving have been identified. 

(B. Chandrasekaran, D. Gelperin) 

DECISION THEORY FOR PATTERN RECOGNITION 

If p(x) and q(x) are the densities \or the N-dimensional 
measurement vector x, conditioned on the cl i c. and c^, and if 
finite sets of samples from the two classes i-r available^ then a 
decision function based on estimates p(x> aur q(x) can be used to 
classify future observations. In general, however y when the measurement 
complexity (the dimensionality N) is increased arbitrarily and tlio 
sets of traininj^ samples -emain finite, a "peaking phenomenon" of tho 
following kind is observed: classification accuracy improves at first, 
peaks at a finite value of N, called optional measurement complexity, 
and starts deteriorating thereafter . We have been investi?»,ating tiie 
problem when the measurements are statistically independent. Tho 
following is a summary of our major new results. 



1. If the measurements are quantized, say to k levels each, 
then, in general, finite sample sets and dimensionality, there 
is an optional quantization complexity, k vliicii iiicr^nsos 
with the sample size for fixed N and decr?Rsos vitVi : r fixe' 
sample size. These results are of heuristi ^ irr rt hi 
classification of images by moans of quanti zed a ir ^-cnts 
made on the images. 



2. We have derived general conditions vhirh can hv usVd 
decide whether N can be increased witliout the orcurrenco tm r 
peaking phenomenon. These compact conditions cnn ho applied 
to a variety of cases without the need for startins: from fir^ 
principles every time, including cases wliic!^ vM^re nroviouslv 
intractable. 



3, Zy applying the above conditions, we can stiow some rather 
surprising, not to say counter- intui L Ive, results. Tlie general 
thrust of these results is that independence alone does not 
quarantee the absence of the peaking piienonenon. Specifically: 
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a. In the case of discrete measurements, the use of maximum 
likelihood estimates generally results in a finite optimal 
measurement complexity; the only case where the optimal 
measurement complexity is guaranteed to be infinite is 
where Bayesian estimates based on assumed a priories are 
employed, and even tlien only for the average performance 
over all problems generated by the assumed a priori's. 
Among this set of problems, there exist many for which 
the optimal measurement complexity is again finite. 

b» In the case of continuous measurements^ when one 
uses maximum likelihood estimate-based decision functions, 
sometimes unequal number of samples from the two classes 
can cause the optimal measurement complexity to become 
finite, while throwing away the excess samples from the 
class with larger representation restores monotonlcally 
increasing performance . 

4. We have obtained bounds on the classification error as a 
function of distance functions for the finite sample case for 
independent measurements. All previous results on error probability 
and distance functions have been concerned with known densities. 

(B. Chandrasekaran, A. R. Jc.ln) 

DIMENSIONALITY REDUCTION FOR PATTERN RECOGNITION 

In previous reports, we have discussed the use of the so-called 
space-filling curves as one of the tools in a clustering package. 
Ve have conducted extensive computer experiments in which various 
two dimensional clusters were mapped on the real-line by means of these 
curves, and ^:^.e cluster-preserving ability of this technique was studied. 
The results were sufficiently promising, and as a result we are now 
writing a program which maps clusters in a higher dimensional space 
to the real-line. We expect that this technique may not be reliable 
enough to be used as the sole clustering technique, but as one tool 
to be used in conjunction with other techniques in a clustering package, 
it night have promise. 

(o. Chandrasekaran^ A. Shapiro) 

FINITE Mi-:MORY DECISION THEORY 

We have obtained a class of deterministic finite me<iory algorithms 
which are the best, in terms of error probability, among known deterministic 
algorithms for the symmetric hypotheses testing problem. There are 
strong reasons to believe that the optimal algorithm is a member of 
this class. 

(B. Chandrasekaran, C, C.Lam) 
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INTERACTIVE HlERARailCAL PATTERN GENERATION: THE FACE GENERATION 
PARADIGM 

This work is concerned with applying the concepts of artificial 
intelligence to the generation of a complex pattern on a graphic 
display* The chosen pattern is the human face, which is highly variable 
and yet can be easily broken down into sub-features. 

Experiments were conducted in an atte^npt to determine usable 
facts concerning the correlations of the sizes of facial features* 
Other experiments included work with caricatures in an attempt to 
determine the relative importance of facial features in recognition. 

From these experiments and the results of the work of others, 
a heuristic strategy was developed which will allow a non-artist to 
create o: the scope a line drawing of a face which he has in front 
of him on a photograph. The strategy includes the concepts of always 
working in the context of a complete face, achieving at an early 
stage the correct outline of the face, and the ability to hierarchically 
manipulate the features. 

The strategy is being implemented on a PDP 11/^5, Vector General 
Scope hardware system, using the Graphics Symbiosis System of the 
Computer Graphics Research Group as the software base. 

(M. L. Gillenson, B. Chandrasekaran) 

A NEW BINARY CODE AND ASSOCIATED CELLULAR AUTOMATA FOR PATTERN 
RECOGNITION BY PARALLEL COMPUTATION 

In pattern recognition, geometric transformations (rotation, etc.) 
require computations whose execution times increase rapidly with 
Increasing grid resolution. A code for straight lines embodying such 
transformations in locally applied, parallel-executable algorithms 
has been found. Some properties: (1) Code digits are determined by 
nearest-neighbor configurations of grid cells crossed by the line. 
(2) For all slopes, codes on nxn grids are n digits long. (3) Rational 
slopes on the infinite grid correspond to periodic codes and conversely. 
(4) Translation and rotation of lines results in cyclic shifts in 
certain substrings of their codes. (5) There is a 1-to-l correspondence 
between distinquishable n-digit line codes and the Farey series of 
order n. (6) Certain perspective transformations correspond to the 
rewriting of code substrings as single digits. 

Property (6) leads to recognition algorithms reducing codes of 
straight lines to a single digit, rejecting other code strings. 
The algorithms are simultaneously applicable to entire strings. 
They have been used to design cellular automata recognizing straight 
lines. With simple modifications the automata construct polygonal 
approximations of curves and recognize topological connectivity. 
The logical designs are independent of line slope or position or 
grid size. 
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Each step In the recognition algorithm corresponds to a step in 
the continued fraction development of the slope of the line. Thus, 
the operations of the line recognizing cellular automaton may be 
viewed as parallel computations on numbers (slopes) in a base-free 
binary notation. It can be shown from the continued fraction structure 
of the code that truncating the infinite (aperiodic) code of a line 
of irrations slope by projecting it onto a finite grid yields the 
code of the best rational nroximation to that number for the grid 
size* This and other pr ies of the code and associated cellular 

automata suggest applications not only to pattern recognition but to 
truly parallel numerical computation . 

Property (A) expresses invariance of homogeneity in digit distribution 
under geometric transformations of the line. It has been used to design 
another cellular automaton in which the timing and spacing of changes 
in the configuration of cells crossed by the line during translation 
leads to recognition. Translation changes the roles of grid cells, 
inducing code changes. To preserve homogeneity, these changes must 
be uniformly spaced; They constitute a cyclic shift of fixed magnitude 
in the code which is repeated as the line is moved. Only straight 
line codes have this property. This example, where relative motion 
of pattern and grid is useful in pattern recognition suggests the 
possiblity that eye tremor may be important in visual perception or 
recognition of patterns. 

It has been proved that the set of periods of rational slopes, 
interpreted as a formal language over the alphabet {0, 1} , constitute 
a context-sensitive languages. A generative grammar has been constructed 
for it, also a linear bounded automaton to recognize it. 

(J. Rothstein, C. F. R. Weiman) 

THE SYMMETRIC TERNARY NU>JBER SYSTEM 

The symmetric ternary number system, whose digits are 0, 1, 
and -1 has been extensively studied, as have its implications for 
arithmetic algorithms and for computer system design. Substantial 
savings in computer time and reductions in algorithmic and circuit 
complexity appear to be achievable by using it. 

Among tlie reasons for the advantageous nature of this number 
system are: 

(1) uniform representation of positive and negative numbers 
making the sign bit unnecessary 

(2) change of sign is trivially simple, making addition and 
subtraction only trivially different 

(3) the most significant digit carries the sign of the numbers 

(4) truncated numbers are rounded off without perfoiming any 
further operations on them 

(5) errors are unbiassed 

(6) because of digit cancellation carry chains are tremendously 
reduced in average length 
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(7) all advantages o£ optiraallty of base 3 are retained 

(8) coding of groups of multiplies digits for increased 
speed of multiplication is easily implemented 

(9) parallel multiplication, as well as division, are 
particularly advantageous in symmetric terrary 

(10) many speed-up schemes devised for binary turn out to 
be part of the symmetric ternary algorithms without 
additional special arrangements. 

(J, Roths te in, P. Chan) 

VI. INFORMATION PROCESSES IN PHYSICAL, BIOLOGICAL AND SOCIAL SYSTEMS 

INFORMATION PROCESSING IN BIOLOGICAL SYSTEMS: VISUAL PSYCHOPHYSICS 
PROJECT 

This project is concerned with development of a general theoretical 
model for the spatial organization of the human visual system. Important 
progress was made during 1972-73, made possible by the refinements in the 
computer program described last year. Analysis of all relevant detection 
threshold data collected since 1948 reveals that theoretical predictions 
now agree within acceptable limits with all experimental data for 
noncircular targets provided the theory have the following components: 
(a) linear summation based upon the point spread function (PSF) derived 
from circular targets; (b) a threshold for linear summation in unusual 
cases in which target elements contributing little to the figure 
spread function (FSF) were also reduced in luminance compared with other 
target elements; (c) partial as well as complete multiple-site 
probability summation; and (d) a reduced grain in the FSF in a latter 
stage of information processing, 

Tlie present statement of the theory refers only to average values 
across time. We are hoping to expand the theory to cover the probabilistic 
nature of momentary states. In the process, we hope to collapse theoretical 
components (c) and (d) described above into a single theoretical component, 

(H. K, Blackwell, W. Chiou) 

VII. MATHEMATICAL TECHNIQUES 

ALGORITHMS FOR SOLVING NONLINEAR SYSTEMS OF EQUATIONS 

The success of algorithms for solving nonlinear systems of 
equations is very dependent on the nature of the particular system 
being solved as well as the initial approximation to the solution. 
Often a specialized technique which takes into account the nature of 
the given system will be developed sololy for the solution of that 
problem. However, it would be preferable to avoid doing the latter 
and instead be able to use certain characteristics of the given system 
to ascertain which algorithm is best suited for solving the given 
problem. 
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Tiie purpose of this research is to develop a set of parameters 
depicting the nature of a given nonlinear system and to use these 
parameters in developing an automatic procedure for selecting the most 
effective routine for attempting to solve the given nonlinear system. 
Implicit in this work is the extensive testing of several existing 
routines for solving nonlinear systems. Production routines instead 
of algorithms are tested since the results of a given algorithm are 
dependent on its particular implementation. Hopefully this will not 
only give insight into establishing those parameters of a given nonlinear 
system that are numerically significant, but also establish the domain 
of robustness of these routines , 

(D, S, Kerr, J. White, D. L. Kalmey) 



APPROXIMATION BY DISCRETE POSITIVE LINEAR OPERATORS 
The following is a known result: 

Theorem A. For n = 1,2,..., let ^ be a 2tt -periodic, continuous, 
even and non-negative function, with the Fourier series + n»^^^ 

2 k«l ' 

Then for every continuous, 27T-periodic function f, we have 



max 



L^(f,x) - f(x) ! < (1+TT) ^^(f, ) 



where ] On 

(*) L (f,x) = - r f(t) ^ (t-x) dt, n - 1,2,, 

n TT ^ n 



If ^> is a trigonometric polynomial, then L (f,.) is also a 
trigonometric polynomial whose coefficients can be expressed in terms 
of the Fourier coefficients of f. Although the degree of approximation 
by trigonometric polynomials of this type can be very close to the 
optimal^ the effective construction of these polynomials requires 
numerical evaluation of integrals, which in a certain sense restricts 
their usefulness from the computational point of view. Since the 
evaluation of integrals is based on a quadrature formula, it is clear 
that most useful approximating polynomials from the computational point 
of view will be obtained if the integral in (*) is replaced by a 
quadrature formula - type sum, provided this dcesn*t change essentially 
the degree of convergence. In this paper the following discrete 
version of Theorem A is proved: 

Theorem For n = 1,2,,,., let be a non-negative cosine polynomial 

m 

^ , . I '-^ ^ , cos kx. Then for every continuous, 2TT-per iodic 

^ (x) = - + ^ k,n 

2 k^l 

function E we have 



^ max I K (f,x) - f(x) | < a)(fji^^ ), 
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where 2 ""^'^ 

^n^^'^y^ ^;r+2 ,2* f(t ) .^ (t -x) 

(R. Bojanic, 0. Shisha) 

APPROXIMATION OF CONVEX FUNCTIONS BY CONVEX SPLINES AND CONVEXITY 
PRESERVING CONTINUOUS LINEAR OPERATORS 

Let f be a function defined on [a.bj. By {f (x„) , . . . , f (x/) ] 
we mean the f th divided difference of f: 

where Wj(x)= (x-x^) . . . (x-x^) , j= 0,1,2,... 

The function f is a convex function of order if [f(x„) f(x )] >^0 

for every choice of a _< x^ < . . . < x <_ b . The set of all continuous, 
convex functions of order '. will be denoted by K [a,b]. 

Our main result is the following approximation theorem: 

THEOREM 1. Every f c K.:[a,b] may be approximated uniform ly on 
[a,b] by spline functions of the form 

<-! ^ R n-1 i -1 

(-1 ,W ^1 
^here (x-c) = (x-c) y (x), B> 0 and c, e (a,b), i=l n-1. 

^-[c,bl i 



Results of this type can be used to characterize convexity 
preserving continuous linear operators. Let C(a,b] be the space of 
continuous functions on [a,b] and ^ : C(a,b] C[a,b] a continuous 
linear operator* 

THEOREM 2. Let t ^ 2 and r > 0> In order that for every f e K,Ia,b] 
we have 11 (f , •) e i^^Ia>b] it is necessary and sufficient that 

(i) [V(P,Xq)»..,,^(P,x^)] = 0 for every a < x^ < . . . < < b 
and every polynomial P of degree • -1 

(ii) f((t-c)^"^» 0 € K^[a,b] for every c e (a,b) 

THEOREM 3. Let <.> 2 and let M[a,bl be a closed convex cone in C[a,bl. 
In order that for every fen K^(a>b] we have V(f , ) e M[a,b] it is 
necessary and sufficient that 

(i) T ((t--a)^,*) e M[a>b] for every 0 1 r £ — 1 

(ii) y ((t-c)^ e M[a,b] for every c r (a»b) 
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Theorems 2 and 3 are true also iX^^l if one assumes that V((t-c)^,0 
has a meaning, since the function (t-c), = ' . ^.(t) is not continuous 
on {a,b]/ ^ r^»^i 

Special cases of these results were obtained earlier by T. Popovlclu 
who has studied monotonicity preserving operators of the f c rm 

n 

VCf»x) = , f(cJ ' (x) 
i-i ^ ^ 

wherp a < '^•••^^^1^ are fixed points in [a,b] and : . , i = l>...,n 
are dif ferentiable functions on [a,b]. Similar results were obtained. by 
j* Roulier for operators of the form 

^Kf,x) = , f (t:)K(x,t)dt 
a 

where K is a continuous function on [a,b]x[a,b]. 
(R, Bojanic, J. A. Roulier) 



BANDWIDTH MINIMIZATION AND REDUCIBILITY DECOMPOSITION OF SPARSE 1-iATRICBS - 

Algorithms have been developed for bandwidth reduction and 
reducibtltty decomposition of sparse matrices. These algorithms determine 
row and column permutations by examination of the graph representing 
the nonzero elements of the matrix. A concept of the stability of a 
bandwidth reduction algorithm has been Introduced. An algorithm which 
squeezes arbitrary sparse matrices into banded form has been constructed 
and has been shown to be stable, convergent and reasonably fast. An 
algorithm which separates two strongly connected components in a directed 
graph with a arcs and n nodes with 0(a) tests and 0(n) assignments 
has been developed and has been used to compute all the irreducible 
const Ltuents of a given sparse matrix. Decomposable matrices, a class 
more general than reducible, has been defined. It has been shown that 
the problem of decomposition of sparse matrices by permutation matrices 
Is a ^.^ell posed problem and that any algorithm which computes the 
irreducible constituents of a sparse matrix can also be used to compute 
the nondecomposable constituents, 

(D. S. Kerr, P. T. Wang, L. J. White) 



A UNIFIED THEORY OF REGin.ARLY VARYING SEQUENCES 

In analogy to the definition of regularly varying (RV) functions 
in the sense of Karamata, a sequence of positive terms, (c(n)), is 
said to be RV if. for all A > 0, 
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' -^^^ \ ^''^^ definition has been used by several authors 

theorv L'^'"^ ' ? for studies involving RV sequences. The underlying 
1^ Iv^r P'^T'"'^' V is then assumed to be developable 

la obvious analogy to Karamata's treatment for functions and is omitted! 
In this paper It is shown that an analogous theory can be developed 
far" fri: ^'/^r development is not generalirclose. and sometimes 

tar, from a simple imitation of arguments for RV functions. 

The main results can be stated as follows: 

^ ^^l^SI^niJ^ For_ii^ Ry_^e^^ (c(n)) the limit function V has 
the fo m ^{X) = A"? for some finite and all FT'cT; 

J h eorem 2 . (c(n)) is^a RV sea_uence, the function R(x) = cCTxl) 
ls_a JlV function . — — _ m. j/ 

The proofs of these theorems are based on a result which is 
interesting in itself: If (c(u)) is a RV sequence, then c(n+l) /c(n) -> 1 (n -> ») 
Once Theorem 2 is proved, the theory of RV functions is used to deduce 
some of the analogous properties of RV sequences. The following 
result is typical: 

A sequence (c{n)) of positive terms is a RV sequence if and only 
if there exists a real numberVand sequences (r\(n)) and (6(n)) converging 
to a finite limit and zero, respectively, such that 



c(n) = n'exp p)(n) + 6(k) \ n=l,2,... 
^ k=l k / 



(R. Bojanlc, E, Senta) 



VIII. SYSTEM PROGRAMMING 



COMPUTER GRAPHICS 



A principal use of the graphic language is for the precise 
description of 3-dimensional geometric shapes. Except for 
elementary forms, for which mathematical formulas exist, computer 
definition of the shape of objects is difficult. Current research 
is underway to devise ca^-sy-to-use systems for the definition, 
manipulation, and display of geometric components and the solution 
of special problems involving relationships between them. 
Difficulty encountered by engineers and designers in the use of 
existing systems has hindered application of the computer to 
engineering design and documentation. A generalized graphics 
package has been developed. Tlie. package employs standard plotting 
software, graphics terminals, and plotting devices for the 
computer generation of engineering drawings and diagrams, complete 
with standard symbols, details and specifications. 

O (C. H. Reams) 
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CRYPTOGRAPHY AND SKCURITY STRUCTURP:S 

Most previous work on cryptography has been related to 
the security of transnittod messages or stored documents. 
Computers and cryptography have been related interms of encrypting 
schemes done easily by computers » safeguarding transmissions 
to and from terminals, and safeguarding data files from physical 
theft. These techniques provide some degree of data security^ 
but do not allow usual data processing in the encrypted formV 

Our research effort is concerned with identifying those 
data processing functions which must be done in a secure state 
and how those relate to the structure of the data. One phase 
of encrypting is to destroy the original structure. We are studying what 
structural information must be retained to permit normal data 
processing functions. 

Related to this, we are studying ways to specify these 
relationships in terms Qf the security levels desired. This leads 
to a two level mapping of the data • data structure and security 
structure. These structures should closely match the relationships 
already established by the user. In physical storage they will 
be accomplished by a variety of data structures, pointers, and 
encrypted records. 

(W. Griffith, R. Mathis) 



DEBUGGING - POST MORTEM ANALYSIS 

Debugging aids fall in three main categories - real time 
interaction with running program, execution history to be used 
after termination, and post mortem debugging aids. The most common 
post mortem debugging aid is the core dump. This has the minimum 
overhead since it is only invoked upon abnormal termination 
of the executing program. 

Our research has been in the direction of providing more 
useful information in the dump - error codes would he more fully 
explained; control blocks interpreted with certain flags pointed 
out; sections of code disassembled; possible causes of the error 
pointed out; fix-ups suggested. 

We are also working with otiier debu^ping aids in an attempt 
to develoD at total debugging system providing debupping aids in 
all three categories, of varying levels of complexity and power, 
and of varying overhead requirements. 

(R. Mathis, B. Kirsch, D. Farschen, R. Atv;ell, C. Hasbrouck) 
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GRAPHICAL MODEL OF FUNCTIONAL DHPENDENCIKS IN A REIATIONAL 
DATA BASE 

A relational model for <i ,ta base manngenent systeirs has 
been proposed to allow the user to express logical relationships 
among the data without having to be concerned with design and 
implementation details such as storage structures* In this 
model information is represented as sets of relations. Various 
normal forms of relations have been suggested in order to make the 
sets of relations easier to understand and control, simpler to 
operate upon and more informative to the casual user. When there 
are many relations in a data base, there are many possible 
choices of normalized relations. It is the purpose of this 
research to develop a graphical model of the dependencies anong 
different attributes of one or more relations and to use this 
model to select the best representation of the relation or 
relations , 

(D. S, Kerr, D. K. Hsiao) 

AN INTERACTIVE SYSTEM FOR AUTOMATIC PROGRAM SYNTHESIS 

A man-machine interactive computer programming system is under 
development which will enable a person to work through example calculatio 
and which will automatically synthesize a program for doing those 
calculations. The system will thus enable the user to "show** a computer 
how to do a calculations rather than having to write a program in the 
traditional manner. This system, called an autoprogrammer , works by 
storing the complete sequence of actions executed during an example 
computation and then systhesi^ing the smallest computer program which 
is capable of executing the example. If the program is incorrect, one or 
two more examples may be added but this is usually not necessary. 
The typical amount of computer time required to complete a 
synthesis is less than one minute for small programs, 

(A. W, Biermann, R, Baum, R, Krishnaswamy , F. E. Petry) 



LOCAL COhffirrER NETWORK 

The objective of this study is to propose a system configuration 
on the interconnection of the IBM 370/165, DEC System-10 and Micro 
1600/21 computer systems. The interconnected systems can serve as a 
basis for the study of computer , network and facilitate better utilization 
of ail the computers involved* 

A configuration with low cost and adequate performance has been 
proposed. This configuration calls for an utiliEation of the Micro 
1600 as a communication processor, a synchronous communication interface 
between the Micro 1600 and IBM 370/165 and an asynchronous communication 
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interface between the Micro 1600 and DEC System- 10. The particular 
interconnection not only will impact minimally the existing operating 
systems of the computers Involved but also wll.l rely exclusively off- 
the-shelves hardware components. A cost estimation of the needed 
hardware components and software development Is also included In the 



(D. K. Hsiao, T. Wyrick) 



MODELLING OF DATA SKCURK SYSTEMS 

The goal of the research is to provide a model with which 
the relevant issues in access control, such as security, integrity, 
privacy protection and controlled information sharing,' can be 
studied, on the one hand; and the conventional procedures such 
as identification, authentication, authorization, and compart- 
mentalization can be characterized, on the other hand* A 
multi-level model is being developed to allow the different 
problemq in data security to be considered at a les^el of 
abstraction appropriate to the specific issue and procedure 
under study. The highest level is conceptual* In it, ''patterns 
of protection" (intuitively, the ways the users nay access the 
data) can be defined in formal and unambiguous ways. The inter- 
mediate level of the model is structural. Here, the ptimitives 
to be utilized in the realization cf the patterns of protection 
defined in the higher level will be specified. The most important 
feature of this level is that the critical functions of an access 
control mechanism are no longer carried out by complex, and thus 
potentially unreliable, programs, but are inherent in the basic 
structure of the system by the utilization of deadlocks. When 
a user attempts an unpermitted access, he deadlocks with a 
"pseudo-user^' and cannot proceed. Thus, the demonstration of 
system correctness involves the certification of a limited number 
of small, single-purpose modules and the ver if ics^Lion of the correct- 
ness of the user /pseudo-user interaction. On the lowest level, 
a system to illustrate Mk' utility and practicality of the model 
will be created. Overall, the research should suggest a modelling 
and design technique for a demonstrably complete and correct system 
for providing logical access control in a shared data base system, 

(D, K, Hsiao, E, J, McCauley) 

PARALLELISM IN COMPUTER PROGRAMS 

In 1966 Hellerman proposed a computer design with several 
arithmetic units instructed from a single requential program to perform 
several computationi:"? in parallel. One of the early results of the 
present research has been a technique* for the minimization of resources 
required for minimum time evaluation of algebraic expressions on 
this Hellerman computer. The generalization of this result to branch- 
free programs depends on a result of Aho Sethi and Ullman, that storage 
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conflicts resulting from multiple uses of a variable name can be avoided 
by systematic renaming of variables. Identification of independent 
uses of variable names has been shown feasible in smooth programs, 
that is programs composed of basic blocks combined into two- terminal 
networks by the operations of concatenation, alteration and iteration • 
In a smooth program it is possible to find for each computation a set 
of appropriate basic blocks. Two computations either share such a set 
or have disjoint sets. The technique for resource minimization of 
branch free programs applies to each set of appropriate basic blocks, 
and thus generalizes to smooth programs. 

(C. R. Foulk, 0. C. Juelich) 

THK PL/X COMPILER 

The PL/X is a programming language whose syntax is, to a large 
extent, the syntax of the PL/1. The PL/x compiler is produced by means 
of a compiler-writing system, known as XPL» The compiler runs on an 
IBM 370/165 computer system under the OS MVT and generates object 
modules in DEC System- 10 machine code. 

The goal of the project is to produce a PL/1-llke systems programming 
language for the DEC System-10 computer. The project work has been 
completed ♦ Two documentations entitled The PL/X Programmin g Language 
Reference Manual and The_PL/X Comp iler-Subs ystem Wri ters' M anual are 
available for general reference. 

(D. K. Hsiao, H. Su, E. W. Leggett, ejL. al.) 



PROGRAM OPTIMIZATION FOR VIRTUAL MEMORY 

We are primarily interested in optimizing programs to reduce 
the page fault rate of a virtual memory system. We have the following 
results: 

1. An optimal partitioning alnorithn tor assigning nodes in a 

series parallel computer flowgraph to pages. 

2. A partitioning algorithm for assigning nodes an an arbitrary 

computer flowgraph to pages. 

3. A partitioning algorithm for assigning subroutines of a computer 

flowgraph to pages. 

The effects of these partitioning algorithms on paging performance 
are also investigated. 

(C. R. Foulk, H. Y. Su) 

A SMOOTHNESS INDEX FOR COMPUTER FLOWGRAPKS 

'Flow of control' is an Important property of programming languages. 
The control structures permissible in a programming language may exert 
strong influences on such matters as: 
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easy comprohcnsiou of source text in the language 

debugging processes 

compile- time optinuzation 

run-time storago matiagerr.ent . 
This research is about flowgraphs . A graph grammar, SG, is defined. 
The productions cf SG correspond to the basic and familiar operations of: 

concatenation = normal sequencing 

alternation = if-then-else 

iteration = looping, 

rhe 'language' produced by this grammar is the set of all flowgraphs 
which can be generated by these three operations only. 

A smooth flcwgraph is defined as one which is generable by SO* 

An algorithm is being developed to recognise a smooth flowgraph. 
This algorithm is, essentially, a 'top-down' parser for the grammar, SG. 

Another algorithm Is also being developed to transform a non-smooth 
flowgraph into a smooth one. 

No restriction is placed on the flowchart which forms the input 
to the transformation algorithm mentioned above. Hence, the flowchart 
may be large and complex. To reduce the complexity of the transformation 
algorithm, the input flowgraph is systematically partitioned into smaller 
subgraphs, using the 'interval' concept defined by Cocke and Allen. 

The output of the transformation algorithm is always a smooth 
flowgraph which is 'equivalent' (in the sense of execution sequences) 
to the input flowgraph* 

The results of the two algorithms may be extended to obtain a 
smoothness index for flowgraph programs. 

(C. R. Foulk, 0. Lange) 

THhUKhllCAL FOUNDATIONS FOR CONTEXT PROTECTION AND CONSISTENT 
CONTRO^ IN DATA SECURE SVSTEyS 

In data secure systerr.s> the basic unit of information for 
protection is called a data unit, which .^lay be a single data item 
or a collection of urUa Mens htiviiig the sane properties with 
respect to access control. 

Context protection menus that the same data unit may be 
protected differently in different contexts. For example, the 
same data field may bo protected differently in two different 
records. The difference may be determined by the manner in 
which the fields and records are being accessed. ^ 

Consist pnf rnntro! f q concf^^nod with the problem that 
when new data units based on the old data units of the data base 
are created by the users, tiiese data units must bo p4:'«tected 
consistently in the sense that their access roqulrements must 
be generated automatically and be conformed with tlie access 
requirements of the old data units. 
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Both context protection and consistent control can be 
enforced by means of certain built-in relations among the data 
units involved* These relations under certain conditions can 
cause deadlock-like situations should there be any violation 
of context protection and consistent control. The study is 
concentrated on the conditions in which these deadlock-like 
situations must occur, and the theoretical treatments on the creation " 
and effectiveness of the built-in relations. A graph- theoretic approach 
is being used for this study. 

(D. K. Hsiao, C. J. Nee) 



IX. JOINT PROGRAMS 



A MANAGl':Mi':NT GAME FOR IMPROVING INFORMATION RETRIEVAL SYSTEM MANAGEMIINT 
DECISION-MAKING 

A management game is designed to train the game player in the 
role of manager of an information retrieval system which will provide 
current awareness services for a university. The management game is a 
non- competitive, dynamic game played through time involving the game 
player and the computer. 

The game player's major tasks are to design, to develop, and to 
manage the Information retrieval system. In this context, the game 
player is a decision-maker. At various decision points, during the 
development and/or operation of the information retrieval system, he 
may indicate modifications to his system for the next time period, 
i.e., maintain or modify current policies or initiate new policies, 
based on periodic statistics outputted by the computer* 

Evaluation of the game player will be made by measuring the 
amount of learning or non-learning from one decision point to the next. 
Learning in the sense of developing and improving decision-making 
skills or effectiveness can be determined by examining the consequences 
of the game player's decisions, i.e., the benefits to. the information 
retrieval system resulting from his decisions which were based on the 
information periodically presented to him. A similar analogy applies 
to non-learning, Thus, evaluation of the game player is conducted 
through a cost-benefits analysis of the information retrieval system 
he has designed, developed, and managed. 

(G. J. Lazorick, M. J, Lee) 

SOCIOLOGICAL RESEARCH 

Research on the diffusion of MIC's Current Awareness Service 
has been conducted. MIC measured the acceptance of the Current 
Awareness Service by various faculty members exposed to a blltz-type 
program and correlated that acceptance with the following factors, 
or attributes, of the individual faculty member: (1) proneness to 
accept change, (2) relative centrallty within a given department 
(as measured by peer-nomination), (3) demographic data, (A) degree of 
^ osmopolitanism, and (5) information sources. 
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A group of 272 OSU faculty was administered a questionnaire 
covering the above five factors* After the questionnaire was administered 
the same faculty were invited to use the system. An individual's 
t ime-of-adop t ion served as the dependent variable. The previously 
mentioned questions served as predictors. In addition a follow-up 
questionnaire was administered to patrons to provide longitudianl 
data. Particular emphasis was given to an analysis of changes in 
their evaluation of computerized literature searches. Analysis was 
related back to the pre-measure on the notification variables. 

Analysis focused on three major themes found in the diffusion 
literature: 1) characteristics of adofcers vs ♦ non-adopters; 
2) relative centrality of adopters vs. non-adopters; and 3) the effect 
of context on the adoption of an innovation* While value orientations 
and demographic and professional background characteristics were of 
little aid in predicting adoption or non-adoption, centrality and 
context were found to be significant predictors. The study was relatively 
unique methodologically in that measures of characteristics and centrality 
were obtained prior to the introduction of- the innovative service to 
tlie subject population rather than on an ex post facto basis. 

(L. W. Stern» C. S. Craig, A. J. LaGreca, R* G* Salem) 
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APPENDIX A 



COhlPUTKR AND INFORMATION SCIENCE COURSE LISTING 
3Y NUMBER AND TITLE 

201 Eleraeatary Digital Computer Programming 

222 Programming and Algorithm II (Added Summer 1973) 

240 Computer Programming and Data Processing I (Changed Summer 1973 
to, 211 Computer Data Processing I) 

241 Digital Computer Programming I (Changed Summer 1973 to, 221 
Programming and Algorithms I) 

311 Introduction to File Design and Analysis 

411 Design of On-Line Systems 

422 Topics in Computing for Engineers 

440 Computer Programming and Data Processing II 

494 Group Studies 

505 Fundamental Concepts of Computer and Information Science 

509 Survey of Computer and Information Science for High School 
Teachers 

541 Survey of Numerical Methods 

542 Introduction to Computing in the Humanities 

543 Intermediate Digital Computer Programming 

548 Digital Computer Programming for High School Teachers 

549 Numerical Analysis for High School Teachers 

550 Introduction to Information Storage and Retrieval 
555 Survey of Programming Languages 

594 Group Studies 

610 Principles of Man-Machine Interaction 

640 Numerical Analysis 

641 Computer Systems Programming I 
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642 Numerical Linear Algebra 

643 Linear Optimization Techniques in Information Processing 

644 Advanced Computer Programming 
652 Modeling of Information Systems 
675 Digital Computer Organization 
680 Data Structures 

693 Individual Studies 

694 Group Studies 

705 Mathematical Foundations of Computer and Information Science 
(Title changed Summer 1973) 

706 Information Theory in Behavioral Science 
712 Man-Machine Interface 

720 Introduction to !.inguistic Analysis 

726 Theory of Automata I (Theory of Finite Automata) 

727 Theory of Automata II (Turing Machines and Computability) 

728 Theory of Automata III (Topics In Theory of Computability) 
730 Basic Concepts in Artificial Intelligence 

735 Statistical Methods in Pattern Recognition 

740 Computer Systems Programming II 

741 Comparative Operating Systems 

745 Numerical Solution of Ordinaiy Differential Equations 

746 Advanced Numerical Analysis 

750 Modern Methods of Information Storage and Retrieval 

751 Fundamentals of Document-Handling Information Systems 

752 Techniques for Simulation of Information Systems 

753 llieory of Indexing 

754 Language Processing for Information :;torage and Retrieval 

755 Programming Languages 
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756 Compiler Design and Implementation 

760 Selected Topics in the Mathematics of Information Handling 

765 Theory of Management Information Systems 

7 75 Advanced Computer Organization 

780 File Structures 

788 Intermediate Studies in Computer and Information Science 

793 Individual Studies 

794 Group Studies 

79? Interdepartmental Seminar 

805 Information Theory in Physical Science 

806 Cellular Automata and Models of Complex Systems 
812 Computer and Information Science Research Methods; 
820 Computational Linguistics 

835 Special Topics in Pattern Recognition 

840 Operating System Implementation 

845 Numerical Solution of P^t-ltal Differential Equations 

850 Theory of Information Retrieval I 

851 Theory of Information Retrieval II 

852 Design and Analysis of Information Systems Simulation 
855 Formal Theory of Programming Languages 

865 Seminar on Soclo-Psychological Aspects of the Information Sciences 

880 Advanced Theory of Computability 

888 Advanced Studies in Computer and Information Science 

889 Advanced Seminar in Ct)mputer and Information Science 
899 Interdepartmental Seminar 

994 Group Studies 

999 Research 
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APPENDIX B 



COWUTER AND INFORMATION SCIENCE FACULTY 



Marshall C. Yovits, Ph, D. , (Yale Universicy). 

Professor and Chairman of Department of Computer and Information 
Science and Professor of Electrical Engineering. Director, C.I.S. 
Research Center. Information systems, theory of the flow of infor- 
mation, self-organizing systems, 

Ranko Bojanic, Ph.D., (Mathematical Institute of the Serbian Academy of Science), 
Professor of Computer and Information Science and Professor of Mathematics • 
Mathematical analysis, theory of approximation. 

Richard I. Hang, M.S., (The Ohio State Iln i versity ) • 

Professor of Computer and Information Science and Professor of Engi- 
neering Graphics. Computer graphics, engineering application of 
computers . 

» 

Clyde H. Kearns, M.S*, (The Ohio State University). 

Professor of Computer and Information Science and Professor of Engi- 
neering Graphics. Computer graphics, engineering application of 
computers. 

Robert B. McGhee, Ph.D., (University of Southern California). 

Professor of Computer and Information Science and Professor of Elec- 
trical Engineering. Control theory, switching theory, logical design. 

Harold B. Pepinsky, Ph.D., (University of Minnesota). 

Professor of Computer and Information Science and Professor of Psy~ 
chology. Clinical and socio-cultural psychology. 

Roy F, Reeves, Pii.D. , (Iowa State University). 

Professor of Computer and Information Science and Professor of Mathe- 
matics. Director , Instruct ion and Research Computer Center. Numerical 
analysis and progranuning. 

Jerome Rothstein, A.M., (Columbia University), 

Professor of Computer and Information Science and Professor of Bio- 
physics, Informational problems in science, methodology, biocyber- 
net ics, 

Charles Saltzcr, Ph.D., (Brown University). 

Professor of Computer and Informntion Science and Professor of Mathe- 
matics. Coding Theory, numerical analysis, automata theory. 

Balakrishnan Chandrasekaran, Ph.D., (University ot Pennsylvania). 

Associate Professor of Computer and Information Scienrp. Pattern 
recognition and artificial intelligence, learning automata theory, 
finite memory decision tlicory, and game theory, 
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Kenneth J* Breeding, Ph.D., (University of Illinois). 

Associate Professor of Computer arid Information Science and 
Associate Professor of Electrical Engineering. Computer organization 
and Switching Theory. 

Ronald L. Ernst, Ph.D., (University of Wisconsin). 

Associate Professor of Computer and Information Science and Associate 
Professor of Psychology. Human performance theory and engineering, 
complex information processing and systems evaluation. 

Clinton R. Foulk, Ph.D., (University of Illinois). 

Associate Professor of Computer and Information Science. Programming 
languages, systems programming, with emphasis on algorithms for paral- 
lel compilation. 

David K. Hsiao, Ph.D., (University of Pennsylvania) 

Associate Professor of Computer and Information Science. Systems 
programming^ information storage and retrieval systems, file systems, 
data base management systems , access control and privacy protection 
of data, data definition language and processor, system architectures. 

Douglas S. Kerr, Ph.D., (Purdue University). 

Associate Professor of Computer and Information Science. Numerical 
analysis and programming. Director, N. S.F. sponsored Summer Institue 
in Computer and Information Science for High School Teachers, 1970. 

Gerald J. Lazorick, Ph.D., (State University of New York at Buffalo). 

Associate Professor of Computer and Information Science and Associate 
Professor of Library Administration. Director, Mechanized Information 
Center, Information storage and retrieval, library systems: design 
and analysis. 

Ming-Tsan Liu, Ph.D., (University of Pennsylvania). 

Associate Professor of Computer and Informat.^on Science. Computer 
organization, switching and automata theory, mathematical programming, 
computer architecture, pseudo-Boolean programming, threshold logic. 

Anthony E. Petrarca, Ph.D.. (University of New Hampshire), 

Associate Professor of Computer and Information Science. .Automatic 
indexing, chemical structural information processing, automated search 
systems, other aspects of information storage and retrieval. 

James B, Randels, Ph.D., (The Ohio State University). 

Associate Professor of Computer and Information Science and Assistant 
Director, Learning Resources Computf^r Center. Computer operating 
syrtems and utilities, telecommunications applications, subroutine 
libraries, programming languages* 

James E. Rush, Ph.D., (University of Missouri). 

Associate Professor of Computer nnd Information Science. Indexing 
theory, automated language processing, organization of information, 
and parallel, processing. 
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Celiaiina Taylor, B.S.L<S., Graduate School of Library Science, Case-Western 
Reserve University; Senior Research Associate and A'ssoclate Professor 
of Library Administration. Information dissemination systems, infor- 
mation centers, Ubrary systems and management. 

Lee J. White/ Ph.D., (University of Michigan). 

Associate Professor of Computer and Information Science and Associate 
Professor of Electrical Engineering. Mathematical programming, data 
structures, organization of information. 

Ronald L. Wlgington, Ph.D, , (University of Kansas). 

Adjunct Associate Professor of Computer and Information Science; 
Director of R. & D. , -Chemical Abstracts Service. Computer system 
design, 

Alan W. Biermann, Ph, D. , (University of California, Berkeley). 

Assistant Professor of Computer and Information Science, Theory of 
computer systems, formal systems. 

H. William Buttelmann, Ph.D., (University of North Carolina). 

Assistant Professor of Computer and Information Science. Automata 
theory, computer architecture and programming languages. 

Thomas G. DeLutis, Ph.D., (Purdue University). 

Assistant Professor of Computer and Information Science. Design and 
evaluation of information systems; systems programming, 

Harvey S. Koch, Ph.D., (Pennsylvania State University). Appointed Autumn 1973 
Assistant Professor of Computer and Information Science. Data 
definition language, data base management, programming languages 
and compiler design. 

Frederick S. Koehl, Ph.D., (The Ohio State University). 

Assistant Professor of Computer and Inf ormatioi) Sciei>ce and Math 
Analyst, Instruction and Research Computer Center. Sorting 
techniques, topological groups, compiler design. ' 

Robert F. Mathls, Ph.D., (The Ohio State University). 

Assistant Professor of Computer and Information Science. Programming 
languages , numerical analysis . 

Larry Reeker, Ph.D., (Carnegie-Mellon University). 

Assistant Professor of Computer and Information Science and Assistant 
Professor of Linguistics. Infinite automata, formal language theory, 
foundations of linguistic theory, language acauisition Kv children. 

Frederick A. Stahl, Ph. D., (University of Illinois). Appointed Autumn 1973 
Assistant Professor of Computer and Information Science. 
Computational security, cryptography, Information retrieval, 
computers in the humanities, and in the Law, artificial intelligence. 
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William M» Wagner, Ph.D», (Iowa State University) 

Adjunct Assistant Professor of Computer and Information Science and Math 
Analyst, Instruction and Research Computer Center, Systems programming 
and numerical analysis. 

Donald L, Kalmey, M.S., (The Ohio State University). 
Counselor, 

Ernest Staveley, B,S., (U.S. Naval Postgraduate School). 

Adralnlstrative Assistant, and Assistant Director, C*I.S, Research 
Center, 
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APPENDIX C 

COMPUTER AND INFORMATION SCIENCE Rl'SEARCH CENTER SENIOR PERSONNEL 

The Computer and Information Science Research Center is directed by 
Dr. Marshall C. Yovits who is also chairman of t'ne Department of Computer 
and Information Science at The Ohio State University • As noted on page 7 
of this report, the research staff consists of faculty and graduate 
students of the Department of Computer and Information Science, as well as 
faculty and graduate students from other University departments dealing with 
specific applications of computer and information science* 

Listed below are the principal investigators for various research 
activities. The department (or organ! ::..tion) with which each principal 
investigator is affiliated as indicated* 

Alan IV. Hiermann, Computer and Information Science 
U. Richard Blackwell, Biophysics 

H. William Buttelmann, Computer and Information Science 
Balakrishnan Chandrasekaran, Computer and Information Science 
Thomas G. DeLutis, Computer and Information Science 
Ronald L. Ernst, Computer and Information Science 
Clinton R. Foulk, Computer and Information Science 
Douglas S. Kerr, Computer and Information Science 
Gerald J. Lazorick, Computer and Information Science 
I}se Lchiste, Linguistics 

Ming-Tsan Liu, Computer and Information Science 
Robert B. McGhee, Klectrical Engineering 
Robert F. Mathis, Computer and Information Science 
^Vntliony K. Pctrarca, Compnter and Information Science 

Larry IL Rookor, Computer and Information Science 

« 

Jerome Rothstein, Computer and Information Science 
James K. Rush, Computer and Information Science 
Charles Sall^^or, ^I^Uhemat ics 

Celtanna I. Taylor, Library Administration, Computer and Information 

Sc lence 

Lee J. White, Computer and Information Science 
Marshall C, Yovits, Computer and Information Science 
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APPENDIX D 

COMPUTER AND INBXDRMATION SCIENCE SEMINAR SERIES 

July 3, 1972 ''Text Compaction/' Wllli.im S. Stalcup, Ph.D. Candidate, 
The Ohio State University. 

July 10, 1972 "Evaluation o f Information Retrieval Systems/' Jun 
Matsumura, The Ohio State University. 

August 3, 1972 "The Analysis of Pragmatic Information," Bruce J. 
^Vliittemore, Ph.D» Candidate, The Ohio State University. 

October 12, 1972 "Promotion of SDI (Selective Dissemination of 

Information) Services and Assessment of User Satisfaction," 
Professor Louis W* Stern, The Ohio State University. 

October 19, 1972 "Computer Program Synthesis from Computation Traces," 
Professor Alan W. Bitnuana, The Ohio State 'Tniversity. 

November 2, 1972 "An Effective Heuristic Procedure for Solving the 
Traveling Salesman Problem," Dr. Shen Lin, Bell Telephone 
Laboratories . 

November 9, 1972 "Recent Developments in Computer Networks," 
Professor Ming T. Liu, The Ohio State University. 

November 16, 1972 "Design and Evaluation of an Automatic Abstracting 
System," Betty A. Mathis, Ph»D. Candidate, The Ohio State 
University . 

November 17> 1972 "Successive Overrelaxation Revisited," Professor 
Richard S. Varga, Kent State University. 

January 11, 1973 "Some Problems of the Language and Logic of Parallel 
Computations," Professor Jerome Rothstein, The Ohio State 
University 

January 18, 1973 "Design and Implementation of Language Analysis 

Procedures with Applications to Automatic Indexing," Carol E. 
Young, Ph.D. Candidate, The Ohio State University. 

January 25, 1973 "Resolution-Based Proof Procedures in First-Order 
Logic," David Gelperin, Ph.D. Candidate, The Ohio State 
University. 

February 1, 1973 "A Formal Model for Semantics in Translating Verv 

Simple Programming Languages," Professor H. William Buttelmann, 
The Ohio State University. 
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February 8, 1973 ''Tmpl icatlons of Computerized Medical Records on 
Health Care Delivery^" Robert C. Chase, Associate Director, 
Biometrics Laboratory, The Ohio State University. 

February 15, 1973 "Computer Analysis of Extra-Terrestrial Radio 

Signals,'^ Robert S. Dixon, Assistant Director, Radio Observatory, 
and Mathematics Analyst, Instruction and Research Computer 
Center, The Ohio State University. 

March 1, 1973 "Tmpact of Usage Feedback on Redesign of Battelle's 

On-Line Interactive Information Retrieval System," John Fried, 
Chief, Division of Computerized Information Services, Battelle^ 
Memorial Institute. 

March 6, 19 73 "F-oml AXnorn^^ch to Problem Solving and Control," 
Dr. V.L. Stefanjuk, Institute for Information Transmission 
Problems Academy of Science, U.S.S.R. 

March 7, 1973 "Techniques for Compressing Bound-Context Acceptors," 
Marshall Mickunas, Purdue University. 

March 28, .1973 "Computer-Based Analytic Grading for German Grammar 
Instruction," Dr. David R. Levine, Stanford University. 

April 3, 1973 "A Search Strategy for a Deductive Question - Answering 
System," Daniel Fishman, University of Maryland. 

April 5, 1973 "Decision Table Programming Languages," Dr. John 

Metzner, Ordlanance Research Laboratory, Pennsvlvania State 
University. 

April 12, 1973 "Everything You Wanted to Know About Automatic Theorem 
Proving (..» Well, Almost Fverythlng) But Were Afraid to Ask," 
David Gelperin, Ph.D. Candidate, The Ohio State University. 

April 19, 1973 "Smooth Programs," Professor Clinton R. Foulk, The 
Ohio State University. 

April 24, 1973 "Proving Properties of Concurrent Processes," Glen 
Newton, University of Iowa. 

April 26, 1973 "Non Computational Aspects of a University Computer 
Center," J. Carroll Xotestine, Director, University Systems 
Computer Center, The Ohio State University. 

May 3, 1973 "Recent Developments in Data Description Languages," 
Professor Thomas G. DcLutis, The Ohio Stne University. 

May 10, 1973 "Some Interesting Computer Applications and Their Value 
to the Everyday Operations of a Large Chemical Company,* Richard 
Klinpel, Ph.D., Research Manager, Mathematical Applications 
Division, Computation Researcli Laboratories, Dow Chemical 
Company . 
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May 16| 1973 '^Independent Data Definition for Cobol and Fortran," 
Harvey Koch, Penn State. 

May 17 , 19 7 3 "Pattern Recognition of ThrGe--Dlmonsional Objects/' 
Professor Kenneth J. Breeding, The Ohio State University. 

May 1973 "Computations on Sparce Matrices," Paul Wan<>, Ph.D. 

Candidate, The Ohio State University. 
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APPENDIX K 



RRUTHD ACTIVITIKS OF THE STAFF OF 
COMPUTER AND INFORMATION SCIKNCK RKSHARCH CENTER 

K. BAMM1':L; J. ROTHSTEIN presented ''A Fast Algorithm for Deterrnining 
Equivalences of Matrices of L's and I's under Arbitrary Row and 
Column Permutation with Application to Enumeration of the Latin 
Squares of Order 9 and the Graph Isomorphism Problem^\ at the 
Computer Science Conference, in Columbus, Ohio, Febraury 20-22, 1973, 

R. BARNEY presented "Time Relationships in the English Sentence" 

at the Computer Science Conference in Columbus, Ohio> February 20-22, 1973 

H. BVTTELMANN presented "A Formalization of the Language Translation 
Process which Appears Generalizable" > at the Computer Science 
Conference, in Columbus, Ohio, February 20-22, 1973. 

H. BUTTELMANN attended the Fifth Annual Symposium on Theory of Computing 
at Austin, Texas, April 30-May 2, 1973^ sponsored by the Special 
Interest Group on Automata and Computing Theory of the Association 
for Computing Machinery. 

A. BIERMANN is the principal investigator for a grant from the 

National Science Foundation to study "Self Programming Systems: 
A New Approach" during the period 1972-73. 

A. W. BIERMANN presented a paper entitled, "An Interactive Finite' 

State Language Learner" at the First U.S.A*-Japan Computer Conference, 
October 3-5 in Tokyo, Japan. On October 10, he participated in 
a symposium on the Mathematical Theory of Computation at the 
Ihiiversity of Kyoto, Kyoto, Japan and gave a lecture entitled 
"Computer Program Synthesis from Computation Traces". On October 11, 
he participated in a panel discussion witii other scholars from 
the United Stales and Japan on trends in the mathematical theory 
of computation. The proceedings from this discussion will appear 
in the Japanese computer science magazine, BIT. 

A. W. BIERMANN presenc'ed "An Approach to the Pesign of Trainable 

Machines^^^ at the 19 73 Southeastern Symposium on System Tlieory, 
in Raleigh, N.C.. March 22-23, 1973. 

B. CllANDRASJilKARAN was awarded a grant from the Air Force Office of 

Scientific Research for research on pattern recognition entitled 
"Aspects of Decision Theory with Applications to Pattern Recognition 
and Digital Communications", 

B, CHAI^IDRASEKARAN was appointed Associate Kditor of the IEEE Transactions: 
System, Man and Cybernetics. 

B. CHANDRASEKARAN was appointed chairman, Wiener Commemorative Symposium 
to be held in Fk^ston, November 7, 1973. 
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B, CH^NDRASEKARAN reviewed papers for IKER Transactions: Information 
Theory, lEKE Transactions: Systems, >lan and Cybernetics, and 
ACM Computing Reviews. 

B, C14ANDRASEKARAN presented ^'Artificial Intelligence the Case for 
Agnosticism," at the Raman Research Institute, in Bangalore, 
India, October 20, 1972* flo also presented "Finite Memory 
Decision Theory," at the Indian Institute of Science, in Bangalore, 
India, October 21. 

B. CliANDRASEKARAN presented the paper, "Conditions for Perfect Dis-- 

crimination for Independent Measurements" (co-author, A.K. Jain, 
Graduate Student, Department of Computer and Information Science) 
at the International System Science Confelrence, University of 
Hawaii, Honolulu, Hawaii, January 9, 1973, 

B. CHANDRASEKARANj D. GELPERIN presented "Clause Elimination in 

Resolution Theorem Proving", at the Computer Science Conference, 
in Columbus, Ohio, February 20-22, 1973. 

A. DE FANTI presented "Some Considerations for Providing Extensibility 
and Habitabllity in a Mini-Computer Graphics System", at the 
Computer Science Conference, in Columbus, Ohio, February 20-22, 1973. 

C. R. FOULK presented "Smooth Programs", at the Computer Science 

Conference, in Columbus, Ohio, February 20-22, 1973. 

C. R* FOULK served as chairman of the Book Exhibits Committee, at the 

Computer Science Conference, in Columbus, Ohio, February 1973. 

M. L. GILLENSON, presented "The Generation of the Human Face on a CRT", 

at the Computer Science Conference, in Columbus, Ohio February 20-22, 1973. 

D. K. HSIAO presented an invited talk: "Logical Access Control' and 

Protection Mechanisms in Computer Systems," at the Naval Ship 
Research and Development Center and Office of Naval Research, 
Washington, D.C., September 26, 27, 28, 1972, 

D. K. HSIAO's paper entitled, "Data Management with Variable Structure 
and Rapid Access" was presented at the First U. S. A. -Japan Computer 
Conference sponsored by the American Federation of Information 
Processing Societies and the Information Processing Society of 
Japan. The paper is included in the proceedings of the Conference. 
The Conference was held in Tokyo, Japan, October 3-5, 1972. 
(co-author , F. Manola) 

D. K. HSIAO had his paper on "Data Base and File Management," presented 
to the Society of Management Engineering of Japan, in Tokyo, 
October 6-7, 1972 by student Frank Manola. 

K. HSIAO attended a workshop by Invitation on Controlled Accessibility, 
December 10-13 at Rancho Santa Fe, California • The workshop was 
sponsored in part by the National Science Foundation and organized 
by the National Bureau of Standards and the Association for Computing 
Machinery. 
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D. K. HSIAO received a grant from the Office of Naval Research for 
research in data secure computer systems. 

C, H. KKARNS has been appointed treasurer and circulation manager for 

two years of the Knglnoering Design Graphics Journal, published 
by the American Society for Kngineering Education. 

D. S. KERR was elected chairman of the Central Ohio Chapter of the 

Association for Computing Machinery. 

D. S. KERR was appointed Chairman of the Fourth Symposium on Computer 

Science Education to be held in Detroit^ Michigan, February 14 and 
15, 1974. The Symposium is sponsored by the Special Interest 
Group on Computer Science Education of the Association for 
Computing Machinery. 

D. S. KERR served as a member of the planning committee of the Third 
SIGCSE Technical Symposium on Computer Science Education and as 
chairman of the session on Systems Courses, Columbus, Ohio, 
February 20--22, 1973. 

D. S. KERR attended the ACM SIGARCH-SIGOPS workshop on "Virtual Computer 
Systems" at Harvard University, March 26-27, 1973 and the ACM 
SIGFIDET Work Session on "The Information System and Data Base 
Management" in New York City, March 29, 1973, 

D. S. KERR participated in a panel discussion on "A Graduate Program in 
Computer Science" at the National Computer Conference, New York, 
June 4-8, 1973. 

G. J. LAZORICK; C. S. CRAIG; A. J. LA GRECA; L. W. STERN presented "A Perceptual 
Evaluation of a Selective Dissemination of Information System", 
at the Computer Science Conference, Columbus, Ohio, February 20-22, 1973. 

G. J. LAZORIK participated in a panel discussion culminating a seminar 
series on Specialized Information Systems, sponsored by the 
Central Ohio Chapter of the American Society for Information 
Science, Columbus, Ohio, March 27, 1973. 

B. A. MATIIIS; H. F. M^MlilS presented "Women Enrolled in Engineering 

Curricula'*, at the 80th Annual Conference of the American Society 
for Engineering Education, at Texas Tech L'niversity, June 20, 1972. 
They also presented the same paper at the Engineering Foundation 
Conference on Women in Engineer ing- and Management, at New England 
College, Hennecker, N.H., July 16-21, 1972. 

B. A. MATHIS; J. E. RUSH presented "Automatic Abstracting and Indexing IX, 
Design and Evaluation of an Automatic Abstracting System^\ at 
the Computer Science Conference, Columbus, Ohio, February 20-22, 1973, 

B. A. MATHIS; C. R. VOITNG received honorable mention for their paper, 
^'improvement of Automatic Abstracts by the Use of Structural 
Analysis", submitted to the American Society for Information Science 
Student Paper Contest. 
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R. F. MATHIS served as chairman of an ASHK Symposium on Creative 
Teaching held at The Ohio State University, November 3, 1972, 

F, MATHIS served as Secretary-Treasurer and Local Committee Chairman 
for the Computer Science Conference hold in Columbus > Ohio, 
February 20-22, 1973. 

R. F. MATHIS served as a judge for the Central Ohio Science Day» 
held In Columbus, Ohio, March 10, 1973. 

R. F. MATHIS served as Session Chairman at the North Central Section 
meeting of ASEE, held in Dayton, Ohio, April 13, 1973. 

R. F. MATHIS was Panel Speaker at the Campus Activity Coordinator's 

Workshop, ASEE National Meeting, held In Ames, Iowa, June 24, 1973. 

R. F. MATHIS was chosen Outstanding Campus Activity Coordinator of 
the Year by ASEE. 

R. F. MATHIS attended the following conferences: ACM 1972, Boston, 
Massachusetts, August 13-17, 1972; the Symposium on Creative 
Teaching, Columbus, Ohio, November 3, 1972; FJCC 1972, Anaheim, 
California, December 4-7, 1972; the Computer Science Conference, 
Columbus, Ohio, February 20-22 , 1973; SIGCSE, Third Technical 
Symposium, Columbus, Ohio, February 22-23, 1973; the Frontiers 
in Education, Purdue University, April 9-11, 1973; North Central 
Section ASEE, Dayton, Ohio, April 13-14, 1973; NCC, New York, 
New York, June 4-8, 1973; the Seminar on Managing the Impact of 
Generalized Data Bases, New York, New York, June 7-8, 1973; 
ASEE National Meeting, Ames, Iowa, June 24-28, 1973. 

R. F, MATl{IS consulted with the following universl ty ies with regard 
to undergraduate programs in Computer and Information Science: 
Illinois State University, Normal, Illinois, March 21-23, 1973; 
Oakland University, Rochester, Michigan, April 5-6, 1973; 
Purdue University, Calumet Campus, Hammond, Indiana, May 24, 1973. 

A. E. PETRARCA was program chairman and local arrangements chairman 
for the Winter Chemical Literature Conference sponsored by the 
American Chemical Society Division of Chemical Literature at The 
Ohio State University, Columbus, Ohio, March 14-17, 1973. He 
also chaired a 'session on ^*New Directions in University Research" 
at the Conference^ 
ft 

L. H. "cvEEKER presented "Information Measures and Recursive Functions" 

the Computer Science Conference held in Columbus, Ohio, February 20-22, 1973. 

L. H. REEKER presented "The Problem Solving Tlieory of Syntax Acquisition" 
at Washington State University, Pullman, Washington on April 23, 
1973, and at the Naval Postgraduate School^ Monterey, California 
on April 26, 1973. 

L* H. REEKER was reappointed editor of SIGACT News , published by the 
Special Interest Group on Automata and Computab il i ty Theory of 
the Association for Computing Machinery, at the Fifth Annual 
O Theorv of Computing Svmposium, Au:^tln, Texas, April 30-Mav 2, 1973. 
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J, ROTHSTEIN presented a paper, "Relativity Tmpliers Irreversibility^' 
before the annual meeting of the American Physical Society in 
New York City, January 31, 1973. 

J, ROTHSTKIN; F, DICba^Y presented "Pascal's Triangle and Generalized 
Fibonacci Numbers, Integer Representations and Adders", at the 
Computer Science Conference, Columbus, Ohio, February 20-22, 1973. 
J. Rothstein also presented "Relational Langi'c^ges: Formal Languages 
with Metalinguistic Extensibility: at the conference. 

J. ROTHSTEIN presented a paper, "Formal Language Admitting Reductionism, 
Holism, Synthesis, and Open-Ended Hierarchical Complexity" before 
the seventeenth annual meeting of the Biophysical Society, 
Columbus, Ohio, February 27 through March 2, 1973. 

J. ROTHSTEIN participated as a panel member and discussant, in a session 
entitled "New Directions in University Research" at the Winter 
Conference of the T>ivision of Chemical Literature of the American 
Chemical Society ath The Ohio State University, Columbus, Ohio, 
March 14-17, 1973. 

J. ROTHSTEIN presented "Loschmidt^s and Zermelo's Paradoxes Do Not 

Exist", at the American Physical Society meeting, in Washington, 
D.C., April 23-26, 1973. 

J. ROTHSTEIN spoke on "Patterns, Algorithms, and Aspects of Parallel 
' Computation" at the Computer Science Seminar, Bell Telephone 
Laboratories, Murray Hill, New Jersey, on April 27, 1973. 

J. E. RUSH chaired a session on Output Forms and Languages, at the 
Gordon Research Conference on Scientific Information Problems 
In Research, in New London, New Hampshire, July 10-14, 1972. 

J. E. RUSH; E. YOUNG presented "Automatic Abstracting and Indexing. X. 
Design and Implementation of Language Analysis Procedures with 
Application to Automatic Indexing", at the Computer Science 
Conference, in Columbus, Ohio, February 20-22, 1973. 

J. E. RUSH chaired a two-day session of the Publications Committee of 
the American Society for Information Science in Washington, D. C», 
March 24-25, 1973. 

J. E. RUSH moderated a panel discussion culminating a seminar series 
on Specialized Information Systems, sponsored by the Central 
Ohio Chapter of the American Society for Information Science, 
in Columbus, Ohio, March 27, 1973. 

D. H. Y. SU presented "Optimization of Smooth Linear Programs for 

Virtual Memory", at the Computer Science Conference, in Columbus, 
Ohio, February 20-22, 1973. 

C. I. TAYLOR was appointed chairman of the United Community Council 
Subcommittee for Design of an Information and Referral System, 
July 1972. 
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C. I. TAVLOR was appointed as a Consultant half-time with the Academy 
for Contemporary Problems, Columbus, Ohio, September 1, 1972 
through June 30, 1973, 

P- T. R. WAND; D. S. KERR; L. J. \^^lITE presented ''An Improved Algorithm 
for the Bandwidth Minimisation of Sparse Matrices'' , at the 
Computer Science Conference, Columbus, Ohio, February 20-22, 1973, 

L. J. WHITE presented a paper, "Optimum Concentration Location in 

Telecommunications Design" at the SIGMAP meeting, Association for . • 
Computing Machinery Annual Conference , August 14, 1972. 

L, J, miTE presented the paper, "Stability Analysis of Non_Statistlcal 
Classification Algorithms" at the Section of Mathematical Sciences 
8?.nd Annual Meeting of the Ohio Acader^.y of Science, at John 
Carroll University, Cleveland, Ohio, April 27, 1973. 

B. J. WHITTEMORE received honorable mention for his paper, "Executional 
Uncertainty in Decision-Making", submitted to the American 
Society for Information Science Student Paper Contest. 

M» C. VuVITS was namRd as one of the two co-editors of the series. 
A dvances iti Computers , published by Academic Press Inc. 

M. C. YOVITS was selected to be a member of the Conferences and Symposia 
Committee and as a member of the three-man Program Perspective 
Subcommittee of the Association for Computing Machinery. 

M. C. YOVITS presented a paper, "A Generalized Concept for the Analysis 
of Information", co-author , B, J, Whittemore, at the NATO 
Advanced Study Institute in Information Science, b'r»ven ^^orings. 
Champion, Pennsylvania, August 22, 1972. 

M. C. YOVITS has been made chairman of the Association for Computing 

Machinery 73 Research Abstract Sessions Program, Atlanta, Georgia, 
August 27-29, 1973, 

M.C. YOVITS spoke on career opportunities thai exist in Computer . 

and Information Science, at a meeting of the Society of Physics Students 
from Ohio, Michigan, West Virginia, Indiana, Kentucky, and 
Pennsylvania, at Wright State University, November ^,1972. 

J. C. YOVITS served as general chairman of the computer Science 
Conference , Columbus , 0 u i o % February 20-22, 1973. 

M.C. YOVITS; J. G. ABILOCK presented "The Determination of an 

Information Profile for a Data Set", at the Computer Science 
Conference, Columbus, Ohio, February 20-22, 1973* 

M» G* YOVITS gave a seminar talk on "A Generalized Conceptual Development 
for the Analysis and Flow of Information", at the Library and 

Information Science Doctoral Program Seminar^ at Case Wes tern^^^^^^^^v^^^^^ • t^^^ 
Reserve University, April 4, 1973. 
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VISITORS 

Visitors to the Department of Computer and Information Science on 

August 21 and 22, 1972 were Daniel Conlon and Daniel Kayser> 
Assistant Professors from the University of Paris* They are 
compiling a comprehensive report on research in computer-aided 
instruction in North America* They are sponsored by the French 
Research Committee on Information, and have visited 20 universities, 
institutes, and industrial sites in search of information for 
their report. 
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APPENDIX F 



PLUiLlCATrONS OF THE COWUTHR AND 
INFORMAXrON SCIENCK RhlSBARCH CKNTKR STAFF^ 

BOJANIC, A note on the precision of interpolation by Hermite- 

Fejer polynomials. In: Proceedings of the Conference on Constructive 
Theory of Functions, August 24-Septernber 3. 1969, Akademiai Kiado, 
Budapest, 1972. p. 69-76. 

BOJANIC, R.; SHISHA, 0. On the precision of uniform approximation of 
continous functions by certain positive linear operators of 
convolution type. Journal of the ApproxiTuation Theory, 8 (1972). 

BIERMANN, A. W. On the inference of turing machines from sample 
computations. Artificial Intelligence, 3:3 (Fall 1972). 

BLUMBERG. J. W. : FOUl^K. C. R. A not on ''A modification of Nordsieck's 
method using an^off-step'point'\ Communications of ACM, U.12 
(Dec. 1971) p. 796. 

CHANDRASEKAR^^^ B.; LARN, C. C. A deterministic finite memory 

algorithm for the symmetric hypothesis testing problem. Abstracts 
of the International Information Theory Symposium, Ashkelon, 
Israel, June 1973 . 

QiANDRASEKARAN, B.; JAIN, A. K. General conditions for perfect discrimination 
for independent measurements. In: Proceedings of the International 
Conference on System Sciences, Honolulu, Hawaii, January, 1973. 

CHANDRASEKARAN, BV ; KANAL, L. On linguistic, statistical and mixed 

models for pattern recognition. In: Frontiers of Pattern Recognition, 
(Edited by S.Watanabe) Academic Press, 1972. 

CHIOU, W. Toward a complete theory of spatioal organization of the 
human visual system at impulse detection threshold. Doctoral 
dissertation. The Ohio State University, 1973. 

DE FANTI, T. A. The graphics symbiosis system - an interactive 

mini-computer animation graphics language designed for habltability 
and extensibility. Doctoral dissertation* The Ohio State 
University, 19 73. 

ERNST, R. ; YOVITS, M. C. Information ?;cience as an aid to 

decision-making. In: Declsion-^making: creativity, judgment, and 
systems, (edited by Henry S. Brinkcrs) Columbus, Ohio, The Ohio 
State University Press, 1972. 



'''See Appendix G for publications issued as part of the Computer and 
Information Science Research Center technical report series. o 
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GELPERIN, D. Single parent elimination in resolution. SIGARX 
Newsletter 28 (June 1972) 

GF^LPERIN, D. H. Clause deletion in resolution theorem proving. 
Doctoral dissertation. The Ohio State University, 1973. 

HARRIS, D. R. GOLDA: A graphical on-line system for data analysis. 
Doctoral dissertation. The Ohio State University, 1972. 

HSIAO, D. K.; MANOLA, F. Data management with variable structure and 
rapid access. In; Frocedings of The First USA- Japan Computer 
Conference, Sponsored by AFIPS and IPS of Japan, October 1972, 
Tokyo, Japan. 

HSIAO, D. K* Lecture outlines on systems programming. Reproduced 

in paper-bound form for the students at The Ohio State University, 
1972. 



HSIAO, D. Logical access control mechanisms in computer systems. 

In: Proceedings of Conference on Secure Data Sharing, sponsored 
by the Naval Ship Research and Development Center and Office of 
Naval Research, October 1972, Washington, D. C. 

KLIPPERT, J. C. Necessary and sufficient conditions for the uniform 
convergence of interpolating polynomials to functions in (o)) . 
Doctoral dissertation* The Ohio State University, 1972. 

LAY, W. M. The double-KWIC coordinate indexing technique; theory , 
design, and implementation. Doctoral dissertation. The Ohio 
State University, 1973. 

LKE, H. Asymptotic properties of convolution products of sequences. 
Doctoral dissertation. The Ohio State University, 1973. 

MANOLA, F.; HSIAO, D. K. A model for keyword based file structures 

and access, NRL Memorandum Report 254A, Naval Researcfi Laboratory, 
Washington, D.C., January 1973. 

MATHIS, Bv A. Techniques for the evaluation and improvement of computer- 
produced abstracts. Doctoral dissertation. The Ohio State 
University, 1972. 

MATHIS, B* A.; MATHIS, H.F. Maximum power transfer from a multiple- 
terminal network to a single impedance and A symmetrical unitary 
matrix which transtorms a given complex vector into a second 
given vector. In: Proceedings of the IEEE, 60:6* June 1972. 

WEIMANi Gv F. R. Pattern recognition by retina-like devices. 
Doctoral dissertation* The Ohio State University, 1972..^ 

WHITEj L. J* ; JACKSON, D. M» Stability problems in non-statistical 

classification theory, The Computer Journal, 15:3 (August, 1972) 
p. 2Ur221. 
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IWITTEMORE, B. J. A generalized decision model for the analysis of 

information. Doctoral dissertation. Tlie Ohio State University, 
1972. 

YOUNG, C» E. Development and language analysis procedures with 
application to automatic Indexing. Doctoral dissertation. 
The Ohio State University, 1973. 

PAPERS AND BOOKS ACCEPTED FOR PUBLICATIOM 

BOJANIC, R. ; VUILLEUMIER, M. Asymptotic properties of linear operators. 
L'Enseignement Mathematique. 

ROJANtC, R. ; LEE, Y. H. An estimate for the rate of convergence of 

convolution products of sequences. SIAM Journal on Mathematical 
Analysis. 

BOJANIC, R,; LEE, Y. H. A survey of recent results and problems in 
the study of convolution products of sequences. Proceedings of 
the Approximation Theory Conference, Austin, Texas. 

BOJANIC, R. A simple proof of K. Mahler's theorem on approximation of 
continuous functions of a p-adic variable by polynomials • 
Journal of Number Theory. 

CHANDRASEKARAN, B. ; REEKER, L. Artificial intelligence: a case for 
agnosticism. IEEE Transactions Systems, Man and Cy emetics , 

CHANDRASEKARAN, B. ; YOVITS, M. C, Artificial intelligence. Encyclopedia 
of Computer Science, Marcel Dekker. 

CHANDRASEKARANv B. ; JAIN, A* K. Quantization complexity and the 
inean recognition accuracy. IEEE Transactions on Computers. 

HSIAO, D* K. Systems programming. Wesley Publishing Co. Spring 1974. 
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APPENDIX C 



TKCIINICAI. RKPORT SKRIKS 
1968 

YOVITS, M. C; ER>JST, R. L. Generalized information systems: Some conse- 
quences for information transfei. October, 1968. 47p. (OSU-CISRC-TR- 
68-1) (PB-180 929) 

FILLMORE, C. J.; LPIHISTE, I. Working papers in linguistics no. 2. November, 
1968. 128p, (OSL'-CISRC-TR-6S-3) (PB-182 596) 

FRIED, J. B.; LVNDRY, B. C. ; LISTON, JR., D. M. ; PRICE, B. P.; VAN BUSKIRK, 
R. C; WASCHSBERGER, D. M. Index simulation feasibility and automatic 
document classification. October, 1968. 21p. (OSU-CISRC-TR-68-4) 
(PB-182 597) 

ROTHSTEIN, J. Tl'.err.odynami cs & information: Before, in and beyond quantum, 
mechanics. December, 1968. 2lp. (OSU-CISRC-TR-68-5) (PB-183 738) 

FINLEY, JR., M. R. The development of a basic language for artificial intel- 
ligence. January, 1969^. 24p. (OSU-CISRC-TR-68-6) {PB-182 305) 

1969 



COLOMBO, D. S.; RUSH, J. E. Use of word fragments in computer-based retrieval 
systems. February, 1969. 7+(9]p. (OSU-CISRC-TR-69-1) (PB-ia-it 104) 

WHITE, L. J. Minimum covers of fixed cardinality in weighted graphs. March, 
1969. 14p. (OSU-CISRC-TR-69-2) (PB-183 737) 

JACKSON, D. M. The construction of retrieval environments and pseudo-classi- 
fications based on external relevance. April , 1969. 74p. (OSU-CISRC-TR- 
69-3) (PB-18A 462) 

ELLIOT, D.E.; HUANG, S.; LANGENDOEN, D. T . ; LEE , P . G . ; LEUISTE, I. Working 
papers in linguistics no. 3. June, 1969. 181p. (OSU-ClSRC-TR-69-4) 

BRIGGS, G. E. Reaction time and uncertainty in human information processing. 
March, 1969. 36p. (OSU-CISRC-TR-69-5) (PB-184 135) 

WHITE, L. J. ; RUSH, J. E. Linear lists for spiro graphs. June, 1969. 69p. 
- (OSU-CISRC-TR-69-6) (PB-i94 402) 

PETRARCA, A. E. ; LAY, W. M. The double KWIC coordinate index. A new approach 
for preparation of high-quality printed indexes by automatic indexing tech- 
niques. April, 1969. l2+[17)p. (OSU-CISRC-TR-69- 7 ) 

YOVITS, M. C. Information science: Toward Cue development of a true scien- 
,tlfic discipline. June, 1969. 27p. (OSU-CISRC-TR-69-8) {PB-187 983) 
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PETR/\RCA, A* E, ; LAY, W, M. The double KiUC coordinate lndcx» 11* Use of 
an automatically goneratcd authority list to eliminate scattering caused 
by some singular and plural main index terms. August, 1969. 13p. (OSU- 
CISRC-TR-69-9) 

MCCULLOUGH, J. The acquisition of information across cultures: , I. Per^ 

suasive role play , counterarr.ument and attitude change. August, 1969. 
18p. (OSU-CiSRC- rR-.69-10) {PB-197 568) 

ERNST, K. L. ; YOVITS, M. C. Information science as an aid to decision making. 
September, 1969* 22p. (OSU-CISRC-TR-69-13) (PB-189 666) 

LANDRY, B. C. An indexing and re- indexing simulation model. June, 1969. 
50p. (aSU-ClSRC-TR-69"U) (PB-198 115) 

SALVADOR, R. Automatic abstracting and indexing. June, 1969. 93p. (OSU- 
CISRC-TR-69-1S) 

STEVENS, D. W. A computer program for the reduction of flow tables. June, 
1969. 97p. (OSi;-CISRC-TR-69"16) (PB-189 679) 

COLOMBO, D. S. Automatic retrieval systems and associated retrieval lan- 
guages. 1969. 69p. (OSU-CISRC-TR-69-17) (PB-198 116) 

SCHLESSINGER, J. D. ; WHITE, L. J. Optimum prefix encoding. August, 1969. 
85p. (OSU-CISRC-TR-69-18) (PB-198 117) 

DAY , R. ; WHITE, L. J, Hebbian neural simulation: Computer program docu- 
mentation- (OSU-CISRC--TR-69-19) (PB-204 003) 

REEKER, L. H. Extended finite state representation of infinite machines. 
September, 1969. 36p. (OSU-CISRC-TR-69-20) (PB-187 949) 

WILLIAMS, N. T. ; ERNST, R. L. A computer simulation of human short-term 
memory. 1969. 62p. (OSU-CrSRC-TR-69-22) (PB-197 874) 

BEZDEK, R. R. The acquisition of information across cultures: II. Social 
science research in a different culture. III. Cross-cohort activity and 
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